Entanglement measures and approximate quantum error correction 
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It is shown that, if the loss of entanglement along a quantum channel is sufficiently small, then 
approximate quantum error correction is possible, thereby generalizing what happens for coherent 
information. Explicit bounds are obtained for the entanglement of formation and the distillable 
entanglement, and their validity naturally extends to other bipartite entanglement measures in 
between. Robustness of derived criteria is analyzed and their tightness compared. Finally, as a 
byproduct, we prove a bound quantifying how large the gap between entanglement of formation and 
distillable entanglement can be for any given finite dimensional bipartite system, thus providing a 
sufficient condition for distillability in terms of entanglement of formation. 
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I. INTRODUCTION 

The possibility of performing quantum error correc- 
tion obviously lies behind and justifies the vast efforts 
made up to now in order to develop quantum computa- 
tion techniques, since it allows fault-tolerant computa- 
tion 1] even when quantum systems — in fact extremely 
sensitive to noise — are considered as the basic carriers of 
information. Besides well-known algebraic conditions for 
exact quantum error correction, which directly lead to 
algebraic quantum error correcting codes (for a thorough 
presentation of quantum error correction theory and a 
detailed account about the enormous literature about it, 
see e. g. 0, |3|)> an information-theoretical approach to 
quantum error correction 0, 0] can shed some light on 
the dynamical processes which underlie quantum noise, 
offering at the same time the opportunity to better un- 
derstand the conditions under which approximate quan- 
tum error correction is feasible 8]. In the present paper, 
we will be working within the latter scenario. 

Approximate quantum error correction is not just a 
theoretical issue: in fact, in all practical implementa- 
tions the experimenter can only rely upon some con- 
fidence level — exact processes exist as abstract mathe- 
matical concepts only. Then, conditions for approximate 
quantum error correction can provide useful ways to test 
the reliability of a real apparatus. In Ref. {§5], Schumacher 
and Westmoreland proved that an adequate information- 
theoretical quantity to consider is the coherent informa- 
tion: the loss of coherent information along a quantum 
noisy channel is small if and only if the quantum noisy 
channel can be approximately corrected. In a subsequent 
paper 0, the same Authors provided another criterion, 
this time for exact quantum error correction: the loss 
of entanglement (of formation) is null if and only if the 
channel can be exactly corrected. They left open the 
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question whether the loss of entanglement provides not 
only a condition for exact correction, but also a condi- 
tion for approximate correction. In this paper we will 
show that this is actually the case, extending our anal- 
ysis to different entanglement measures, thereby prov- 
ing that many inequivalent ways to quantify entangle- 
ment lead in fact to analogous conditions for approximate 
quantum error correction. We will moreover obtain, as 
a byproduct, an inequality directly relating the entan- 
glement of formation with the distillable entanglement 
present in a general bipartite mixed quantum state. Such 
inequality makes rigorous the intuition, that the gap be- 
tween entanglement of formation and distillable entan- 
glement, which is known to exist generically large for 
general mixed quantum states [13] , cannot be completely 
arbitrary, in the sense that, given a finite dimensional 
bipartite state, whenever the entanglement of formation 
is "sufficiently close" to its maximum value, then also 
the distillable entanglement has to be "correspondingly 
large". (The concepts of "sufficiently close" and "corre- 
spondingly large" , clearly depending on the dimensions 
of the subsystems, will be quantitatively defined below.) 

The paper is organized as follows. In Section [ll] we 
recall some basic notions about quantum channels and 
their purification into the unitary evolution of a larger 
closed system. In Section IIIII we present some known 
information-theoretical conditions for exact as well as ap- 
proximate quantum error correction. In Section IIVI we 
review a useful monogamy relation satisfied by quantum 
and classical correlations in a tripartite pure quantum 
state. Such a relation will be exploited in Section |V] to 
show that to have a small loss of entanglement of for- 
mation is equivalent to have small classical correlations 
between the reference system and the environment. This 
simple observation will lead us to the main result stated 
as Theorem 1. Section IVTl extends the same analysis to 
other entanglement measures. In particular, it is shown 
that for certain entanglement measures it is possible to 
derive the same result as for the entanglement of for- 
mation, but in a simpler way, moreover greatly improv- 
ing the tightness of the bound. This second result, in- 
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dependent of the previous one, is stated as Theorem 2. 
Section IVIII stresses two remarks by comparing the two 
theorems obtained so far. The first remark shows that 
they can be combined to expHcitly obtain the above men- 
tioned inequahty, regarding the gap between entangle- 
ment of formation and distillable entanglement for a gen- 
eral bipartite mixed state. The second remark proposes a 
possible connection between different bipartite entangle- 
ment measures, used here to derive different criteria for 
approximate quantum error correction, and correspond- 
ingly induced topologies on the set of quantum channels. 
A brief summary (Section IVIII[) concludes the paper. 

II. TRIPARTITE PURIFICATION OF 
CHANNELS 

Let us consider an input quantum system Q whose 
state is described by the density matrix p*^ defined on the 
(finite dimensional) input Hilbert space J^'^ . A chan- 
nel, mapping states on (that is, the set of non- 
negative, trace-one operators on J^*^, briefly denoted 
as &{^^)) to states on , can be represented as 
a completely positive trace-preserving (CP-TP) linear 
map £ : e{Jf^'). We will use the nota- 
tion p'^' ■=£{pQ). It is a well-known fact that channels 
can be written in their so-called Kraus form f]A\ , that is 

£(p'?) = 5]ii;„,p«£i, vp«, 

rn 

where the Kraus operators Em satisfy the normalization 
condition Em ^m^^m = l*^- 

Besides the above mentioned abstract definition, we 
can give a different description of channels, by exploiting 
a powerful representation theorem, direct consequence of 
Stinespring theorem [l^l, which states that all channels 
can be realized by means of a suitable unitary interaction 
IjQE -j-j^g input system Q with an ancilla E (initialized 
in a fixed pure state |0^) G ,ytf^), followed by a trace over 
the ancillary degrees of freedom, in formula 

£(pQ) ^ Tte' [C/'?^ {p"^ ® |0)(0|^) (f/^^)t] . 

(We put a prime also on E, because in general the output 
ancilla system could be different from the input one.) 
Such a purification of the channel can always be realized, 
without loss of generality, with dimJf^ < dimJf^ x 
dim J^'^ and it is unique up to local isometries on . 
Since in the following we will consider entropic quantities, 
such an isometric freedom is completely innocuous. 

It is now convenient to introduce a third reference sys- 
tem R, which purifies as 

^flQ .= |^)($|-RQ such that Trfl[*^^] = p^ . 

As before, also this purification is unique up to lo- 
cal isometries on Jif^, so that S{p'^) = S{p^), where 
p« = TrQ[*^<3] and S'(cr) := - Tr[cr logs cr] is the von 



Neumann entropy of the state a. We can always choose, 
without loss of generality, the reference to be isomor- 
phic to the input, so that dimJ^^ = dimJif'^. The 
reference system R goes untouched through the interac- 
tion U^^ , in such a way that the global state after the 
system-environment interaction is pure and given by 

\^RQ'E'^ := (1^ ® [/Q^) l^-^O) ® |0^). (1) 

Since we closed the whole system, we will be able to play 
with entropic quantities exploiting useful identities like 

jR-.Q'^pBQ'^^jR-.E'^pRE'^ ^ 25(p^) = 25(pQ), (2) 

where /^^■B(^ab) ^.(^A) _^ _ ^(^AS) ^^le 

quantum mutual information Il4| between A and B 
when the global state is o"^^, and p^^ etc are the re- 
duced states calculated from the global tripartite pure 
state \-^^Q'^') in Eq. (P). 



III. KNOWN CONDITIONS FOR CHANNEL 
CORRECTION 

How well does a channel £ preserve quantum informa- 
tion? That is, how well does it preserve the entanglement 
that an unknown input state shares with other systems? 
A way to give a quantitative answer to this question is to 
introduce the entanglement fidelity, that is a nonnegative 
quantity, depending on the channel £ (we now suppose 
that the output space coincides with the input one) and 
on the input state p'^ , defined as [l^ 

F{p'^,£) := (*^«|(id®£:)(*^«)|*^'3), 

where vj/^Q jg g, purification of p'^ as before. It can be 
proved that F{p^,£) does not depend on the particular 
purification of p'^ , and it is an intrinsic property of 
the channel, given the input state. If F{p^,£) is close 
to unity, then the channel £ acts almost like the identity 
channel id on the support of p^ , that is, every state in the 
support of p^ is faithfully transmitted by £, along with 
its eventual entanglement with other quantum systems. 

Another quantity which tells how much a given channel 
preserves coherence is given by the coherent information 
Ic{p^,£), defined as 

UpQ,£) ■.^S{pQ')-S{p''Q')<S{pQ), 

where, consistently with the notation introduced in the 
previous section, p*^ := £{p'^) and p^'^ := (id (8)£)^'^*^. 
The coherent information can be negative and it plays 
a fundamental role in quantifying the rate at which a 
channel can reliably transmit quantum information (l6l . 

MM- 

Between entanglement fidelity and coherent informa- 
tion there exists a close relation [Sj which states that, 
given an input state p'^ and a channel £ : 6{J^'^) 
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6{J^Q'), there exists a channel 7^ : &{J^Q') 6{JfQ) 
such that 



F{pQ,TZo £)>l-^2 {S{pQ) - I,{pQ, £)). (3) 

In other words, if the coherent information is close to the 
input entropy, then the channel can be approximately 
corrected [i9|. Most important, also the conyerse state- 
ment is true, in the sense that a sort of quantum Fano 
inequality holds 15, 20] 



S{pQ) - /c(p«, £) < g(l - F{pQ,TZo £)), 



(4) 



for aU channels 7^ : e(jr<3') ^ 6(Jf"3), where g{x) 
is an appropriate positiye, concaye (and hence con- 
tinuous), monotonically increasing function such that 
Imix^o six) = 0. In particular, for x < 1/2, we can take 
g(a;) := 4xlog2(d/a;), where d := dimJfQ [H, [3. In 
other words, if a channel TZ happens to approximately 
correct the channel £, then Ic{p'^,£) has to be cor- 
respondingly close to the input entropy. Notice that 
Eqs. ([3]) and (|4]) are nothing but entropic formulations 
of the fact that approximate correction is possible if and 
only if the joint reference-ancilla output state p^^ is 



close to being factorized, that is p^^ 
this point, see also Ref. [2l|). In fact. 



(about 



5(pQ)-/e(p«,£)=/^^^'(p«^') 



Dip^^'Wp^i 



„E'\ 



where D{p\\a) :~ Tr[plog2/9 — p\og2cr] is the quantum 
relative entropy and can be understood as a kind of dis- 
tance between states. 

From Eqs. ([3]) and (jl]), it is an immediate corollary 
that perfect correction (on the support of p'^) is possible 
if and only if f5l| 

h{pQ,£)^S{p^). 

Howeyer, coherent information is not the only quantity 
which enjoys such a property. By introducing the entan- 
glement of formation^ defined for a bipartite mixed state 
a^^ as m 



mm 



where the minimum is taken oyer all possible pure state 
ensemble decomposition of cr'^^ as = '^iPi(f>f^ and 
E{(j)^^) := S{Tib [0^^]) is the entanglement of the 
pure bipartite state (j)"^^ , in Ref. it is proyed that 
perfect correction (on the support of p'^) is possible if 
and only if 

Et{p^Q')^S{pQ). 

The "only if" part is not surprising, since it is known 
that (for an elementary proof, see Section IIVI below) 



and the aboye relation can hold strictly (in fact, coherent 
information can easily be negatiye). Hence we immedi- 
ately obtain the analogous of Eq. ^ 

5(p'3) - Etip^Q') < g(l - F{pQ, TZo £)), (6) 

that is, the existence of an approximately correcting 
channel TZ implies that the entanglement of formation 
ofp^O' is close to S{p^), m. 

In Ref. it was left open the question whether also the 
conyerse statement is true, namely if the entanglement of 
formation of p^''^ is a robust measure of the correctabil- 
ity of a channel. Before answering (affirmatiyely) this 
question, we haye to go back to the unitary realization 
of channels and giye an alternatiye interpretation of the 
entanglement of formation. 



IV. CLASSICAL, QUANTUM, AND TOTAL 
CORRELATIONS 

The entanglement of formation Ef{a^^) is a well- 
behayed measure of the quantum correlations existing 
between two quantum systems A and B described by the 
joint state . On the other hand, the quantum mutual 
information I^'^ (a^^) measures the total correlations, 
quantum as well as classical, that a bipartite quantum 
system exhibits [13]. Notice that both entanglement of 
formation and quantum mutual information are by con- 
struction symmetric under the exchange of A and B. 

On the contrary, the quantity measuring the amount of 
classical correlations in a bipartite quantum state loses 
such a symmetry, and a logical direction of classical cor- 
relations seems to naturally emerge. Such a quantity, 
proposed in Ref. [1^, is defined as 



C 



B^AfAB 



K") := 

'of A, V- c./^Trs[a^^ (I 
: Sia'') -Y^p^S [ ^ ^ 



ml 



max 



where the maximum is taken oyer all possible POVMs 
{Pf}i (that is, > for aU i, and J2^ PF = 1^) 
on the subsystem B and pi :— Tr [cr^Pj^] . Such a 
measure is asymmetric, since in general C^^^{a^^) ^ 
C^^^ (a^^), and it is closely related to the assisted clas- 
sical capacity of quantum channels [26| . 

In Ref. [131 it is proyed that for a tripartite pure state 
the relation C^^'^ia^^) + Efia"^^') = S{a^) 
holds, where cr^-^ etc are the reduced states of l^"*^*^). 
In the case of a channel, giyen the global state jvp^Q e ^ 
in Eq. ([1]), we correspondingly haye 



(7) 



ic{p'^,£)<mp'''^'), 



(5) 



We are now able to easily proye Eq. In fact, since 
I^{pQ,£) = S{pQ) - I^'^'ip^'^'), and from Eq. 
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thanks to the monotonicity of quantum relative en- 
tropy under the action of channels, namely D{p\\a) > 
D{£{p)\\£{(7)), V(p,cr,£), we have that 



\\X\\-^ := Tr|X| denotes the trace- norm) 



(8) 



which in turn directly implies 



V. ENTANGLEMENT OF FORMATION AND 
APPROXIMATE CHANNEL CORRECTION 



In this section we will present the main result, that is, 
the loss of entanglement of formation is small if and only 
if the channel can be approximately corrected. We saw 
before that approximate correction is possible if and only 
if the joint reference-ancilla output state p^^ is almost 
factorized [1| . We would then like to say that the loss of 
entanglement of formation is small if and only if p^^ is 
almost factorized. 

The "if" part has already been written in the form 
of Eq. ®. In fact, if p^^' « (g) p^' , then S{p^ ® 
p^ ) « S{p^^ ) thanks to Fannes' continuity property, 
which implies that I^'^ {p^'^ ) ~ 0, and, in turn, that 
(jE'^R(^pB.E'-^ « 0, or, equivalently, that E{{p^Q') « 
S{pQ) (see Eq. ©). 

To prove the "only if" part is a little trickier. We ex- 
ploit the existence, proved in Ref. ^28] for every dimen- 
sion of the Hilbert space, of (rank-one) informationally 
complete measurements, that are POVMs whose elements 
form a basis for the operator space. In other words, there 
always exists a POVM {P,}, such that Tr[XP,] = for all 
i if and only if X = 0. Notice that this is the generaliza- 
tion of the usual concept of quantum state tomography. 
Informationally complete POVMs have a (generally non 
unique) dual set {Pi}i such that the following reconstruc- 
tion formula holds 



^Tr[XF,]P, =X, VX 



(9) 



Notice that the dual operators Pi are gener ally non pos- 
itive, but can always be chosen hermitian [29j . We are 
now in position to write the following chain of inequalities 



i 

<kJ2Mp?~pX 

i 

<2KY,p,D{pnp^) 

i 

<2KC^'^«(p«^') 

= 2K [s{pQ)-E,{p'''^')) 



(10) 



Let us explain one by one all the passages in the above 
equation: 

(i) In the first line we applied identity Q to the sub- 
system E' , where {Pf' }i is an informationally com- 
plete POVM and {Pf'}i its dual frame, and de- 
fined p, Tr[p^'pf ] and pf := Tr^- [p^^' (1^ ® 

(ii) In the second line we used the convexity of the func- 



tion X 



Pi 



(iii) In the third line we defined K := m; 

which is finite because we are considering finite di- 
mensional Hilbert spaces. 

(iv) In the fourth line we used Pinsker inequality [30| . 
that is \p— <j\^ < 2D{p\\a). 

(v) In the fifth line we simply used the fact that 
(jE ^Rf^pRE -J (igfined as a maximum over all pos- 
sible measurements on E' . 

(vi) In the last line we used Eq. ([7]). 



Summarizing, 
C^'^^ip^^) 



we obtained that whenever 
0, or, equivalently, Ei{p^'^') S'(p'5), 



then 



^RE' 



P 



correspondingly, which in 

turn implies the existence of an approximately correcting 
channel TZ, Q. Notice that, as a trivial corollary, we get 
that C'^-*^(cr^^) = if and only if cr^^ ^ a"^ . 

In the sequence of inequalities in Eq. (|10p . the most 
unpleasant feature is the size of the constant K . In fact, 
it is clearly independent of the channel and the input 
state, however, we did not investigate how it depends on 
the dimensions of the input and output Hilbert spaces 
J^Q and "3' . We can give a rough upper bound on K 
by considering the (continuous outcome) informationally 
complete POVM {^'g}gesu(d) defined as 

1. 



Pn 
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where Ug is a unitary representation of the group §U((i), 
and 1^ is a pure state. In Ref. [2^] the canonical dual set 
{Pg}g has been explicitly calculated, and it holds that 



2d - 1, 



where d is the dimension of the Hilbert space on which 
the POVM {Pg}g is measured, in our case ^ . Since 
we saw that its dimension can be upper-bounded as 
dim Jf^ < dim J^'^ x dim J^'^ , we obtain the following 



-^RE' 



(11) 

where d := dimJf'^ and d' := dimJ^'^ . Anyway, 
the only assumption we need about the ancilla POVM 
{Pf }i is that it is informationally complete. We 
could hence use the one, among informationally com- 
plete POVMs, whose dual set minimizes K. How to 
choose such an "optimal" informationally complete mea- 
surement is left as a wide open question. 
At the end we can state the following: 

Theorem 1 Given an input state p'^ , defined on the 
Hilbert space , and a channel £ mapping states on 
to states on , let us define Sf := S{p'^) ~ 
Ei{p^'^ )• Then, there exists a channel TZ, from states 
on J^f'^ to states on J^'^ , such that 



F{p'^, no£)>l - y/2{2dd' - l)2ef, (12) 

where d := dim J^/f^ and d' := dim, . 

Proof. With Eq. pT|) at hand, the proof is straight- 
forward. It makes use of the well-known relation existing 
between fidelity and trace-distance, that is 



^(p,cr) > 1 



and of the main result of Ref. [Si], thanks to which the 
existence of a channel TZ such that 

F{pQ,no£) > ^^{p^^' ,p^ ®p^') 

is guaranteed. ■ 



VI. OTHER ENTANGLEMENT MEASURES 

Up to now, we considered the entanglement of forma- 
tion Ei as the entanglement measure quantifying quan- 
tum correlations. Such a choice is motivated by the fact 
that it is known [so] that Ef is an upper bound to the co- 
herent information itself as well as to many other genuine 
entanglement measures E, (among these, for example, 
one finds the distillable entanglement [3l|, the relative 
entropy of_ entanglement (3^ , and the squashed entan- 
glement [33|, just to cite three of them). The following 
corollary directly stems from Theorem 1 



Corollary 1 If E, < E[, the following inequality holds 
F{p^,n o£)>l - ^2{2dd' - l)2e„ (13) 

where e. := S{p'^) - E,{p^Q'). 

Proof. Trivial. ■ 

Then, thanks to the above mentioned "extremality 
property" enjoyed by the entanglement of formation 
among entanglement measures, Corollary 1 can be ap- 
plied to many different situations, making the conclusions 
we drew form Theorem 1 quite general. 

On the other hand, the so-called hashing inequality [s^l 



/c(p«,o<i?r^'(p^«') 



{<E^{p^Q')), (14) 



where £'d(cr'^^) is the distillable entanglement and 
E-^^^ [a^^) is the one-way distillable entanglement (i. e. 
we restrict the classical communication to go from A 
to B only), implies the converse direction, namely, if 
^ < E,, then the analogous of Eq. 



SipQ) ~ E,ip"Q') < g(l ~ FipQ,no £)), 



(15) 



holds true. It is worth stressing here that while the condi- 
tion E^~'^ < E, is very general, the condition E, < E{ is 
satisfied by many among known entanglement measures 
but not by all of them (a notable exception is, for exam- 
ple, the logarithmic negativity [s^). Nevertheless, it is 
known that whatever generic entanglement measure sat- 
isfying a certain number of conditions can be proved to lie 
between E^^^ and Ef [36*1 . Hence inequivalent entangle- 
ment measures, provided they behave "sufhciently well" , 
lead to equivalent conditions for approximate quantum 
error correction, generalizing what was already noted in 
Ref. in the case of exact correction. 

By further specializing the entanglement measure, we 
can say more. If the entanglement measure is chosen to 
be "not too large" , it is possible to refine the bound (fT^ 
as follows. More explicitly, the following result, that we 
state as a second theorem independent from Theorem 1, 
can be proved 

Theorem 2 Let £ be a channel acting on states on the 
input Hilbert space . Let E,{(j^^) be an entangle- 
ment measure such that 



E,{a^^) < 



A:Bf„AB\ 



AB 



(16) 



holds, and define £, :— S{p'^) — E,{p^^ ). Then, there 
exists a channel TZ such that 



F{p'^,TZo£) > 1 - 2^. 
Proof. The proof goes as follows: 



(17) 



^RE' 



P 



< Dip''''' Wp'' i 



= 25(p«)-/^^Q'(p«'3') 
<25(p«)-2i?.(p^'3'), 



6 



where we used again Pinsker inequaUty and Eq. ([2]). At 
this point, by the same passages as in the proof of The- 
orem 1, we obtain the statement. ■ 

Relation pT|) is clearly much tighter than the analo- 
gous relation p3)) . in that here we succeeded in getting 
rid of the dependence on the dimensions of the input 
and output Hilbert space. Notice that condition ^TE\i it 
is proved to hold for the distillable entanglement and for 
the squashed entanglement [3^ . On the other hand, such 
a derivation cannot be applied to the entanglement of for- 
mation which can be smaller or larger than the quantum 
mutual entropy p^ . 

VII. RELATION BETWEEN ENTANGLEMENT 
OF FORMATION AND DISTILLABLE 
ENTANGLEMENT 

It is interesting to directly compare the three relations 
(Eqs. ([3]), (jl3|) . and (|17pl for approximate quantum error 
correction that we considered throughout the paper: 

FipQ,no £)>l- ^2{S{pQ) - /c(pQ, f )), 

FipQ,TZo£) > 1 - ^2{2dd' - l)HS{pQ) - E,{pRQ')), 

(18) 

where d :— dimJ^'^ and d' := dimjf^ . The first 
is proved in Ref. |8|, the second holds if E,{a^^) < 
jA:B(^^ABy2^ while the third holds if E,{cr^^) < 
Ef{<T^^). The numerical factor in front of the "loss fig- 
ure" gets larger as we move from coherent-information- 
loss toward entanglement-of- formation-loss. This fea- 
ture is reminiscent of the fact that, in general, the gap 
E{ > E^ between entanglement of formation and distill- 
able entanglement can be generically large [Td| ■ 

Concerning this point, it is interesting to notice that 
our approach can be somehow useful to understand to 
which extent such a gap can be authentically arbitrary. 
In fact, entanglement of formation and distillable en- 
tanglement coincide on pure states, and both of them 
are known to be asymptotically continuous in the mixed 
neighborhood of every pure state [s^. It is then reason- 
able that, sufficiently close to pure states, entanglement 
of formation and distillable entanglement become equiv- 
alent entanglement measures (in the sense that they can 
be reciprocally bounded), and the gap between them can- 
not be completely arbitrary. In fact we can say something 
more in the form of the following 

Corollary 2 For an arbitrary bipartite mixed state , 
with S{a^) < S{a^), let us define the coherent informa- 
tion 

jA^B^^AB^ 5(a^) - 5(a^^) 
and the entanglement of formation deficit 
etia^^) := 5(a^) - i?f(a^^). 



Then, the following ineguality holds 

S{a^) - /,^^^(a-^^) < g (^^2{2dAdB - l)2£f(a^^)) , 

(19) 

where g{x) is a function as in Eq. and c!^(b) '■= 

Proof. First of all, let us notice that whatever bipar- 
tite mixed state a^^ can be written as (id"^ '^£^){^^^), 
for some channel £^ and some pure '^^^ such that 
TrB[\l/"^^] = a^. This simple observation is in order to 
make sure that all equations, previously obtained for bi- 
partite states p^'^' = (id^(8)f'3)(*^'3), can be in partic- 
ular interpreted as equations valid for all bipartite mixed 
states as well, simply paying attention to the direc- 
tionality intrinsic in the definition of coherent informa- 
tion. Then, putting together Eqs. ^ and IT^ . we obtain 
the statement (IT9)) . ■ 

The large numerical factor multiplying £f in Eq. (jl9p 
makes it possible the above mentioned generic gap exhib- 
ited by high dimensional systems, that is, entanglement 
of formation can be close to the maximum value, while 
distillable entanglement is null (or almost null) . Eq. (fT51) 
then says "how large" , for fixed finite dimensions dA and 
ds, the gap can actually be: in fact we can affirm that if 
the entanglement of formation is "sufficiently close" to its 
maximum value, then also the coherent information and, 
thanks to the hashing inequality ([U]), the one-way distil- 
lable entanglement have to be "correspondingly large". 
Notice moreover that there may be room for a further 
improvement of Eq. pop , since we obtained it as coming 
from a probably over-simplified estimation. To tighten 
the evaluation of the constant K in Eq. pO|) could then 
be useful in understanding the relationships between en- 
tanglement of formation and distillable entanglement as 
well, besides being an interesting mathematical problem 
by itself. 

Before concluding, we would like to stress one more re- 
mark. It is clear from Eq. how we are actually deal- 
ing with three different topologies on the set of quantum 
channels induced by different measures of bipartite en- 
tanglement [S^l • Also this connection definitely deserves 
further investigation. 

VIII. CONCLUSIONS 

In summary, we generalized the information- 
theoretical analysis of approximate quantum error 
correction based on coherent information given in 
Ref. 0], by showing that approximate quantum error 
correction is possible if and only if the loss of en- 
tanglement along the quantum channel is small. We 
considered explicitly different entanglement measures, in 
particular the entanglement of formation and the distill- 
able entanglement, showing how equivalent conclusions 
come from inequivalent entanglement measures. We 
moreover showed that the approach used here can be 
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applied also to understand the interconnections existing 
between entanglement of formation and distillable 
entanglement, even though they are known to behave 
quite independently, in particular in high dimensional 
quantum systems. 
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